<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>冒泡排序</title>
</head>
<body>
    <script>
        const arr = [9,23,5,64,3,43,5,4,6,7,8];
        function bubbleSort(arr) {
            const len = arr.length;
            for(let i = 0; i < arr.length; i++) {
                // 从第一个元素开始依此往后比较
                for(let j = 0; j <  len - i; j++) {
                    // 每次比较去掉当前最后一个（上次筛选出的最大的） 继续往下比较
                    if(arr[j] > arr[j+1]) {
                        // 如果当前j 比 j+1 大  那要颠倒位置
                        let temp = arr[j]; // 最大的存下来
                        arr[j] = arr[j + 1]; // 修改当前 j
                        arr[j+1] = temp; // 修改j+1
                    }
                }
            }
            return arr;
        }
        console.log(bubbleSort(arr));
    </script>
</body>
</html>